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9\ (57) Abstract: A transmitting device in a mobile communication system is disclosed. In the transmitting device, an encoder receives 
tiT) an information bit stream in a frame, which is as long as an integer multiple of a predetennined value, and generates an information 
^ symbol, a first parity symbol, and a second parity symbol by encoding each information bit An interleaver sequentially arranges 
^ the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer 

number of columns. The interleaver reorders the columns in the array according to a predetermined rule. The interleaver further 
2 outputs a plurality of radio frames in a sueam, by reading the symbols by going down each colunm. starting at the leftmost column 

and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes each of the radio frames received 
^ from the interleaver into a stream of information symbols, a stream of first parity symbols, and a stream of second parity symbols. 
^ A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate 
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APPARATUS AND METHOD FOR CONTROLLING 
A DEMULTIPLEXER AND A MULTIPLEXER USED FOR RATE 
MATCHING IN A MOBILE COMMUNICATION SYSTEM 

5 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

10 The present invention relates generally to tiie rate matching of a channel 

encoded signal, and in particular, to an apparatus and method for controlling a 
demultiplexer (DEMUX) and a multiplexer (MUX) used for rate matching. 

2. Description of the Related Art 

15 

In general, radio communication systms, such as satellite, ISDN 
(Integrated Services Digital Network), W-CDMA (Wide band-Code Division 
Multiple Access), UMTS (Universal Mobile Telecommunication System), and 
IMT (International Mobile Telecommunication)-2000 systems, channel-encode 
20 source usct data with an error correction code prior to transmission, in order to 
increase system reliability. Typical codes used for channel encoding are 
convolutional codes and linear blocks code for which a single decoder is used. 
Lately, tuibo codes, which are useful for data transmission and reception, have 
been suggested. 

25 

A multiple-access and multiple-channel communication system matches 
the number of channel encoded symbols to a given number of transmission data 
symbols to increase data transmission efficiency and system performance. This 
operation is called rate matching. Puncturing and repetition are widely 
30 performed to match the data rate of channel encoded symbols. Rate matching 
has recently emerged as a significant factor in UMTS for increasing data 
transmission efficiency in the air interface and for improving system performance. 

FIG. 1 is a block diagram of an uplink transmitting device in a general 
35 mobile communication system (a UMTS system, herein). 

RefeiTing to FIG. 1, a channel encoder 110 receives frame data at 
predetermined TTIs (Transmission Time Intervals)which may be 10, 20, 40, or 
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80ms, and encodes the received frame data. And the channel encoder 110 
ou^uts encoded symbols according to a predetermined coding rate R. The frame 
data size(number of information bits) is determined by a (data rate of the frame 
data) * (TTI). If we don't consider tail bits, the nimiber of encoded symbols are 

5 determined by the (frame data size) * (coding rate R). A interleaver 120 
interleaves the output of the channel encoder 110. A radio frame segmenter 130 
segments interleaved symbols received from the interleaver 120 into 10-ms 
radio frame blocks of which size is determined by (the number of encoded 
symbols)/(10), wherein 10 is the radio fi^e length unit. A rate matcher 140 

10 matches the data rate of a radio frame received from the radio frame segmenter 
130 to a preset data rate by puncturing or repeating symbols of the radio frame. 
The above-described components can be provided for each service. 

A MUX 150 multiplexes rate-matched radio frames from each service. 
15 A physical channel segmenter 160 segments tiie multiplexed radio frames 
received from the MUX 150 into physical channel blocks. A 2"** interleaver 170 
interleaves the physical channel blocks received from the physical channel 
segmenter 160. A physical channel mapper 1 80 maps the 2"Mnterleaved blocks 
on physical channels for transmission. 

20 

As shown in FIG. 1, the UMTS uplink transmitting device is provided 
with rate matchers 140. The rate matcher 140 varies in configuration depending 
on whether the channel encoder 1 10 is a convolutional encoder or a turbo encoder. 

25 When a linear block code is used (a convolutional encoder and a single 

decoder are used in this case) for the channel encoder, the following 
requirements of rate matching should be satisfied to increase data transmission 
efficiency and system performance in a multiple-access/multiple-channel scheme. 

30 1. An input symbol sequence is punctured/repeated in a predetermined 

periodic pattern. 

2. The number of punctured symbols is minimized whereas the number of 
repeated symbols is maximized. 

35 

3. A uniform puncturing/repeating pattern is used to puncture/repeat 
encoded symbols uniformly. 
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The above requirements are set on the assumption that the error 
sensitivity of a code symbol at any position in one frame ouQ)ut from a 
convolutional encoder is similar. Although some favorable results can be 
produced in the above requirement, a rate matching scheme different from the 
5 convolutional encoder should be employed when using a turbo encoder because of 
the different error sensitivities of symbols at different positions in one frame. 

When a turbo encoder is used, it is preferred that the systematic 
information part of the encoded symbols is not punctured since the turbo encoder 
10 is a systematic encoder. Due to the two component encoder structure of the 
turbo encoder, the minimum free distance of the output code is maximized when 
the free distance of each of the two component codes is maximized.. To do so, 
the output symbols of the two component encoders should be punctured equally to 
thereby achieve optimal performance. 

15 

As described above, a distinction should be made between the 
information symbols and the parity symbols in the encoded symbols when a turbo 
encoder is used, to achieve optimal rate matching. Processing, such as channel 
interleaving, can be interposed between the turbo encoder and a rate matcher. 
20 Nevertheless, the distinction between infomiation symbols and parity symbols 
should be preserved. However, this is impossible because all of the channel 
encoded symbols are randomly mixed after channel interleaving. 

SUMMARY OF THE INVENTION 

25 

An object of the present invention is to provide an apparatus and method 
for performing rate matching separately on information symbols and parity 
symbols during symbol encoding in an uplink transmitting device of a mobile 
conmiunication system. 

30 

Another object of the present invention is to provide an apparatus and 
method for disposing a DEMUX before a rate matcher in order to separate symbol 
data into infomiation symbols and parity symbols in a mobile communication 
system. 

35 

A further object of the present invention is to provide an apparatus and 
method for controlling a DEMUX and a MUX for use in rate matching in an 
uplink transmitting device of a mobile communication system. 
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Still another object of the present invention is to provide an apparatus and 
method for controlling a DEMUX and a MUX for use in the rate matching of a 
turbo-encoded signal in an uplink transmitting device of a mobile communication 
5 system. 

To achieve the above and other objects, there is provided a transmitting 
device in a mobile communication system. In the preferred embodiments of the 
transmitting device, an encoder receives an information bit stream in a firame as 

10 long as an integer multiple of a predetermined size and generates an information 
symbol and first and second parity symbols by encoding each information bit. 
An interleaver sequentially arranges information symbols and the first and 
second parity symbols corresponding to each of the information symbols row by 
row in an array having number of rows and number of columns. The number 

15 of rows and the number of columns in the array are both integers., reorders the 
columns according to a predetermined rule, reading tiie symbols down by column 
from left to right, and outputs a plurality of radio fiiames in a stream, each radio 
frame having a size determined by L/(TTI/10ms), where L is number of coded 
symbols. A demultiplexer demultiplexes each of the radio fi^mes received from 

20 the interleaver to the information symbols, the first parity symbols, and the second 
parity symbols of flie radio firame. Rate matchers bypass the information 
symbols and puncture or repeat the first and second parity symbols for rate 
matching. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent fcom the following detailed description 
when taken in conjunction with the accompanying drawings in which: 
30 FIG. 1 is a block diagram of an uplink transmitting device in a 

conventional mobile communication system; 

FIG. 2 is a block diagram of an uplink transmitting device provided with 
a DEMUX and a MUX for rate matching, according to the preferred embodiments 
of the present invention; 
35 FIG. 3 illustrates an example of turbo encoder input and turbo encoder 

output in the uplink transmitting device of FIG. 2; 

FIG. 4 illustrates an example of l**-interieaver input with coding rate R = 
1/3 in the uplink transmitting device of FIG. 2; 



wo 01/05059 PCT/KROO/00739 

-5- 

FIGs. 5 A, 5B, and 5C illustrate examples of 1^^-interleaver output with R 
= 1/3 in the uplink transmitting device of FIG. 2; 

FIG, 6 illustrates an example of l^-interleaver input with R = 1/2 in the 
uplink transmitting device of FIG. 2; 
5 FIGs. 7A, 7B, and 7C illustrate examples of I'^-interleaver output with R 

= 1/2 in the uplink transmitting device of FIG. 2; 

FIGs. 8 A to 8D illustrate examples of radio frame segmenter ou^ut in the 
uplink transmitting device of FIG. 2; 

FIGs. 9 A, 9B, and 9C illustrate I'^-interleaver input, T^-interleaver output, 
10 and radio frame segmenter output according to a first embodiment of the present 
invention; 

FIGs. lOA, lOB, and IOC illustrate I'^-interleaver input, I'^-interleaver 
output, and radio frame segmenter output according to a second embodiment of 
the present invention; 

15 FIGs, llA to IID illustrate I'^-interleaver input, 1^-interleaver output, 

and radio frame segmenter output according to a third embodiment of the present 
invention; 

FIGs. 12A, 12B, and 12C illustrate PMnterleaver input, I'^-interleaver 
output, and radio fr^me segmenter output according to a fourth embodiment of the 
20 present invention; 

FIG. 13 is a block diagram of a DEMUX & MUX controlling apparatus 
according to an embodiment of the present invention; 

FIG. 14 is a block diagram of a DEMUX & MUX controUmg apparatus 
according to another embodiment of the present invention; and 
25 FIG. 15 is a block diagram of a DEMUX & MUX controlling apparatus 

according to yet another embodiment of the present invention. 

DETAILED DESCRIPTION OF TH E PREFER RED EMBODIMENTS 

30 Preferred embodiments of the present invention will be described 

hereinbelow with reference to the accompanying drawings. In the following 
description, well-known functions or constructions are not described in detail 
since they would obscure the invention in unnecessary detail. 

35 For rate matching, the UMTS uplink transmitting device of FIG. 1 has 

rate matcher 140 that varies in structure depending on whether channel encoder 
110 is a convolutional encoder or a turbo encoder, as stated before. When a 
turbo encoder is used as the channel encoder 110 according to the preferred 
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embodiments of the present invention, the rate matcher 140 is so constituted as to 
include a DEMUX 141, component rate matchers 142, 143, and 144, and a MUX 
145, as shown in FIG. 2. The DEMUX 141 separates the output symbols of the 
radio frame segmenter 130 into information symbols and parity symbols and 
5 switches them to the corresponding component rate matchers 142, 143, and 144. 
The MUX 145 muhiplexes symbols received from the component rate matchers 
142, 143, and 144 and feeds the multiplexed symbols to the MUX 150 of FIG. 1. 

The uplink transmitting device shown in FIG. 2 is so constituted that the 
10 systematic information symbols of encoded symbols is not punctured in view of 
the fact that a turbo code is a systematic code. It is preferred that the two 
component encoders are connected in parallel in the turbo encoder and that the 
minimum free distance between final codes maximizes that of each component 
encoder. The consideration that the best performance can be achieved by equal 
15 pimcturing of the output symbols of the two component encoders is reflected in 
the constitution of the uplink transmitting device in FIG. 2. 

According to the preferred embodiments of the present invention, the 
DEMUX 141 is located between radio frame segmenter 130 and component rate 
20 matchers 142, 143, and 144, while MUX 145 is located between component rate 
matchers 142, 143, and 144 and MUX 150 in the uplink transmitting device. 

In the embodiment of the present invention shown in Fig. 2, the 
DEMUX 141 and MUX 145 are synchronized with each other such that the 
25 DEMUX 141 and MUX 145 switch to the same rate matcher block (i.e., if 
DEMUX 141 switches to rate matcher 142 to input a symbol into the DEMUX 
141, then MUX also switches to the rate matcher 142 after the input symbol has 
been rate matched to receive the rate matched symbol.). 

30 The turbo code used in turbo encoder 1 10 of FIG. 2 is a systematic code 

and, thusly, can be separated into a systematic information symbol X^ and parity 
symbol and Z^. For turbo encoder 1 10, code rate R = 1/3. Hereinafter, the 
systematic information symbol will be labeled witii x and the first parity symbols 
with y and second parity symbols with z. When R = 1/3, the relationship 

35 between the input and output of the turbo encoder 1 10 is shown in FIG. 3 . 

Referring to FIG. 3, the turbo encoder output is a sequence of an 
information symbol x,, a first parity symbol y„ a second parity symbol zl, an 
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information symbol Xj, a first parity symbol yj, a seconda parity symbol Z2, an 
information symbol X3, a first parity symbol ya, a second parity s)niibol Z3, ... in 
this order. 

5 The interleaver 120 interleaves encoded symbols at a TTI 

(Transmission Time Interval) according to the number of input symbols. 
Interleaving can be considered in two steps. 

First Step 

10 1. The total number of columns is determined referring to Table 1 shown 

below. 

2. A minimum integer R| is found in an equation given by 

Ki<R, X Cj (1) 

where is the number of rows, Kj is the length of the input block(total encoded 
15 symbols) and Ci is number of column, wherein the number of column Ci is 1, 2, 4 
or 8 according to TTIs. 

3. The input symbols of P*-interleaver iare sequentially arranged by rows 
in an rectangular array having R] rows and Ci columns. 

20 Second Step 

1. Columns are reordered according to an inter-column permutation 
pattern {PiG)} G = 0, 1, C-1) shown in Table 1. P,(j) represents the original 
column of a j^^ permuted column and the pattern is derived by a bit reverse 
method. In the bit reverse method, the binary bit sequence of each number is 
25 reversed, e.g., 00->00, 01->10, 10->01, and 1 1->1 1, as shown by the 40 ms TTI 
row in Table 1. 



(Table 1) 



TTI 


total number of columns 


inter-column permutation patterns 


lOms 


1 


{0} 


20ms 


2 


{0,1} 


40ms 


4 


{0, 2,1,3} 


80ms 


8 


{0, 4, 2, 6, 1, 5, 3, 7} 



30 2. The 1 "'-interleaver output is a sequence resulting from reading the 

permuted R,xC, array by columns. Bits that do not exist in the P -interleaver 
input are excluded from outputting by eliminating I, defined as 
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I, = R,xC,-K, (2) 

By interleaving using Eqs. 1 and 2, the 1*' interleaver 120 outputs 
interleaved symbols in the similar pattern as a turbo encoder output pattern, that is, 
5 in the pattern of x, y, z, x, y, z, ... (or x, z, y, x, z, y, ... with parity symbols z and y 
exchanged in position). 

When TTI is 10ms, the number of column C, is 1. Therefore, the 1" 
interleaver input and the 1" interleaver output are identical. 

10 

FIG. 4 illustrates an example of 1 '^-interleaver input after turbo-encoding 
160 input bits at R = 1/3 and the TTI=80ms. In FIG. 4, a blank rectangle denotes a 
system information symbol x, a rectangle marked with slant lines denotes a first 
parity symbol y, and a rectangle marked black denotes a second parity symbol z. 

15 

In FIG. 4, the 1" interleaver 120 sequentially receives code symbols 1, 2, 
3, 4, 5, 6, 7, 8, 9, 10, 160 from the turbo encoder 110. Each number 
represents an order of encoded symbol received from the turbo encoder 110. 
The numbers also indicate the order by which each of the numbers has been 
20 received in the interleaver 120. (i.e., 'V has been received first by the 
interleaver 120, *2* has been received second, etc.). Because of the nature of a 
turbo code, the l"-interleaver input follows the pattern of x, y, z, x, y, z, x, y, z, .... 

FIG. 5A illustrates an example of 1 "-interleaver output when R = 1/3 and 
25 TTI = 20ms. Referring to FIG. 5A, the 1 "-interleaver output sequence is 1, 3, 5, 
7, 9, 11, 13, 15, 17, 19, 160 in an interleaved order in the pattern of x, z, y, x, z, 
y, x, z, y, .... 

FIG. 5B illustrates an example of 1 "-interleaver output when R = 1/3 and 
30 TTI = 40ms. Referring to FIG. 5B, the l"-interieaver output sequence is 1, 5, 9, 
13, 17, 21, 25, 29, 33, 160 in an interleaved order in the pattern of x, y, z, x, y, 

• • • ■ 

FIG. 5C illustrates an example of l"-interieaver output when R = 1/3 and 
35 TTI = 80ms. Referring to FIG. 5C, the l"-interieaver output sequence is 1 , 9, 1 7, 
25, 33, 41, 49, 57, 65, 160 in an interleaved order in the pattem of x, z, y, x, z, 
y, X, z, y .... 
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FIG. 6 illustrates an example of l"-interleaver input after turbo encoding 
160 input bits at code rate R = 1/2 and TTI= 80ms. When TTI = 10ms, the 1'*- 
interleaver input is identical to the P*-interleaver output. In FIG. 6, a blank 
rectangle denotes a system information symbol x and a rectangle marked with 
5 black dots denotes a parity symbol y. 

In FIG. 6, the l"interleaver 120 sequentially receives encoded symbols 1, 
2, 3, 4, 5, 6, 7, 8, 9, 10, 160 from the turbo encoder 110. Each number 
represents an order of encoded symbol received from the turbo encoder 110. 
10 Because of the nature of the turbo code, the l"-interleaver input follows the 
pattern of x, y, x, y, x, y, .... 

FIG. 7A illustrates an example of l"-interleaver output when R = 1/2 and 
TTI = 20ms. Referring to FIG. 7A, the I'Mnterleaver output sequence is 1, 3, 5, 

15 7, 9, 11, 13, 15, 17, 19, 159, 2, 4, 6, 8 160 in an interleaved order. The 

first half {1, 3, 5, 159} of the interleaver output is information symbols x, and 
the last half {2, 4, 6, 160} is parity symbols y. That is, the information 
symbols are followed by the parity symbols in the 1" -interleaver ou^ut. 

FIG. 7B illustrates an example of P'-interleaver output when R = 1/2 and 
TTI = 40ms. Referring to FIG. 7B, the 1 "-interleaver output sequence is 1, 5, 9, 
13, 155, 159, 2, 6, 10, 14, 156, 160 in an interleaved order. The first half 
{1, 5, 9, 13, 159} of the interleaver output is information symbols x, and the 
last half {2, 6, 10, 14, 156, 160} is parity symbols y. That is, the information 
symbols are followed by the parity symbols in the I'^-interleaver output. 

FIG. 7C illustrates an example of 1 "-interleaver output when R = 1/2 and 
TTI = 80ms. Referring to FIG. 7C, the l"-interleaver output sequence is 1, 9, 17, 
25, 127, 135, 143, 151, 159,2, 10, 18, 144, 152, 160 in an interleaved order. 
30 The first half {1, 9, 17, 25, 143, 151, 159} of the interleaver output is 

information symbols x, and the last half {2, 10, 18 144, 152, 160} is parity 

symbols y. That is, the information symbols are followed by the parity symbols 
in the 1 "-interleaver output. 

35 The interleaver outputs shown in FIGs. 5A, 5B, and 5C are given on the 

assumption that an interleaver size (= 1 60) is an integer multiple of TTI/1 0ms (= 
1 , 2, 4, or 8). In case an interieaver size is not an integer multiple of TTI/lOms, a 
different l"-interleaver output is produced. 



20 



25 
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The radio frame segmenter 130 of FIG. 2 segments a frame of 10, 20, 40, 
or 80ms into 10-ms radio frame blocks. Because the ratio (L/T) of an input 
frame size (L) to the TTI (T=TTI/10ms) of an input frame is not always an integer, 
5 the number (r) of filler bits is calculated by Eq. 3 to compensate for L/T with the 
filler bits ( L is in units of bits or symbols). Here, T 6 { 1 , 2, 4, 8} . If the input 
fi^e size(number of coded symbol) of the first interleaever is an integer multiple 
of TTI/lOms, the filler bit is not needed(p=0). If the TTI is 20ms and the input 
firame size is not an integer multiple of 2(TTI/10ms), the number of filler bit r is 1. 

10 If the TTI is 40ms and the input fi^e size is not an integer multiple of 4, the 
number of filler bit r can be 1, to 3. If the TTI is 80ms and the input firame size is 
not an integer multiple of 8, the number of filler bit can be 1 to 7. The (L+r)/T 
value resulting from the filler bits is defined as R(number of row). 
r=T-(LmodT) (3) 

15 wherere {0, 1,2,3,... T-1}. 



Rj = (Lj + rO/Ti (4) 

If r is not 0, the radio firame segmenter 130 inserts a filler bit into the last 
20 bit position of a corresponding firame from a (T-r+l)*^ radio firame in order to 
maintain a radio fiame size of R. The filler bit is arbitrarily chosen as a 0 or 1 . 
Now a description will be made of the bit-basis operation of the radio firame 
segmenter 130. 



25 For description of bits prior to processing in the radio fiame segmenter 

130, it is assumed that the number of filler bits r has been calculated. Here, t 
represents the index of a radio frame, ranging firom 1 through T (l<t^. t = 1 
for the first radio firame, t = 2 for the second radio firame, and similarly, t = T for 
the last radio firame. Each radio firame is the same size (L+r)/T. It is assumed 

30 that the P'-interleaver output is b„ ba, \, T (=TTI/10ms) e {1, 2, 4, 8}, and 
the radio firame segmenter output symbols are c,, C2, C(L+TyTii» * 10-ms firame. 
Then, 



(Table 2) 

ou^ut symbols of the radio firame segmenter for the first 10msec: t = 1 

Cj = bj j=l,2,...,(L+r)/T 
output symbols of the radio firame segmenter for the second 10msec: t = 2 
Cj = b(j.^L+ryT) j = 1, 2, (L+r)/T 
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output symbols of the radio frame segmenter for the (T-r)* 10msec: t = (T-r) 

9) ~ ^O-KT-r-IXL+ryT) j = 1> 2, (L+r)/T 

output symbols of the radio frame segmenter for the (T-rM)* 10msec: t == 
(T-rfl)* 

^ l>o+(T-r)(L+ryT) j 1> 2, (L+r)/T-l 
cj = fiUer^bit (0/1) j = (L+r)/T 

output bits of the radio frame segmenter for the 10msec: t = T 

9j ~ ^G+(T-i)(L+r)/D j I5 2, (L+r)/T— 1 
Cj = filler,bit (0/1) j = (L+r)/T 

The purpose of using the component rate matchers 142, 143, and 144 of 
FIG. 2 is to increase the data transmission efficiency and improve system 
performance in a multiple-access/multiple-channel system using the above- 
5 described channel encoding mechanism. Rate matching refers to control of input 
bit number to output bit number through puncturing when the input size is larger 
than the output size or repetition when the input size is smaller than the output 
size. The symbol puncturing or repetition is generally performed periodically 
but the following should be considered for rate matching when a turbo code is 
10 used. 

1. Because the turbo code is a systematic code, a systematic information 
symbol part of encoded symbols should be excluded from puncturing. 

15 2. The minimum fi^e distance between final codes preferably maximizes 

that of each component encoder since two component encoders are connected in 
parallel in a turbo encoder by definition of a turbo code. Therefore, the output 
symbols of the two component encoders should be equally punctured to achieve 
optimal performance. 

20 

In the rate matching structure shown in FIG. 2, rate matching is 
implemented separately for each component rate machers. The first, second, and 
third component rate matchers 142, 143, and 144 subject an infomiation symbol x, 
a first parity symbol y, and a second parity symbol z, respectively, to rate 
25 matching. According to a given input and output sizes, each rate matcher 
performs puncturing/repetition on a predetermined number of symbols. This rate 
matching structure is built on the assumption that the DEMUX 141 outputs x, y, z. 
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separately. Hence, tiie DEMUX 141 should be able to sq)arate a radio frame 
received from the radio frame segmenter 130 into symbol x, y, z in a certain order. 

A description of radio fi^e output patterns of the radio frame segmenter 
5 130 will be given. Radio frames are read down by colunms and each colimm 
corresponds to a radio frame. 

FIG. 8 A illustrates an output pattern of the radio frame segmenter 130 
when R = 1/3 and TTI = 10ms. Referring to FIG. 8A, a radio frame output pattern 
10 is identical to a radio frame input pattern, that is, x, y, z, x, y, z, .... 

FIG. 8B illustrates an output pattern of the radio frame segmenter 130 
when code rate R = 1/3 and TTI = 20ms. Referring to FIG. 8B, a first radio 
frame RF #1 is output in the pattern of x, z, y, x, z, y, ... and a second radio frame 
RF #2 is output in a radio frame pattern of x, y, x, z, y, x, z, .... The 
1 5 output patterns correspond to the output fix)m the 1 " interleaver shown in Fig. 5 A. 

FIG. 8C illustrates an output pattem of the radio frame segmenter 130 
when R = 1/3 and TTI = 40ms. Referring to FIG. 8C, a first radio frame RF #1 
is output in the pattem of x, y, z, x, y, z, a second radio fi:ame RF #2 in die 
20 pattem of . . ., z, x, y, z, x, y, a third radio firame RF #3 in the pattem of . . ., y, z, 
X, y, z, X, and a fourth radio firame RF #4 in the pattem of . . ., x, y, z, x, y, z, .... 
The output patterns correspond to the output fix)m the 1 "'interleaver shown in Fig. 
5B. 

25 FIG. 8D illustrates an output pattem of the radio fi^e segmenter 130 

when R = 1/3 and TTI = 80ms. Referring to FIG. 8D, a first radio fi^e RF #1 
is output in the pattem of . . ., x, z, y, x, z, y, a second radio frame RF #2 in the 
pattem of . . ., y, x, z, y, x, z, a third radio fi^e RF #3 in the pattem of z, y, 
X, z, y, x, a fourth radio frame RF #4 in the pattem of x, z, y, x, z, y, a 

30 fifth radio frame RF #5 in the pattem of . . ., y, x, z, y, x, z, a sixth radio fi^e 
#6 in the pattem of . . ., z, y, x, z, y, x, a seventh radio frame RF #7 in the pattem 
of . . ., X, z, y, X, z, y, and an eighth radio fi^e RF #8 in the pattem of . . , , y, x, 
z, y, X, z, .... The output patterns correspond to the output from the 1 "interleaver 
shown in Fig. 5C. 

35 

Output patterns of the radio fame segmenter 130 have a certain regularity. 
Each radio fiame pattem with the same TTI has a different initial symbol x, y, or 
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z but has the same symbol repeating pattem. For TTIs = 10ms and 40ms, 
symbol are repeated in the pattem of x, y, z, x, y, z, and for TTIs - 20ms 
and 80ms, symbols are repeated in the pattem of x, z, y, x, z, y, .... 

5 The radio frames in the above cases are free of a filler bit. This is 

because the input size is an integer multiple of TTI/lOms. When filler bits are to 
be inserted, radio frames have different patterns from the above-described patterns. 
The first through fourth embodiments as described below pertain to insertion of 
filler bits. 

10 

First Embodiment 

FIGs. 9A, 9B, and 9C illustrate P*-interleaver input, l^*-interleaver output, 
and radio frame segmenter output according to a first embodiment of the present 
invention. 

15 

If the input of the P^nterleaver 120 for TTI = 80ms is given in FIG. 9A, 
it is interleaved by columns according to an interleaving rale of the l^Mnterleaver 
120, as shown in FIG. 9B. Then, symbols are read down each column starting 
from the left to the right column in the array of FIG. 9B, The resulting 
20 interleaver output (i.e, the radio segmenter input) is x, z, y, x, z, y, x, z, y, z, y, x, 
z, y, X, z, y, X, y, x, z, y, x, z, y, x, z, x, z, y, x, z, y, x, z, y. The output of the 
radio frame segmenter 130 results from adding filler bits to the radio frame 
segmenter input. 

25 

In the first embodiment, the filler bits are Os. In the first embodiment of 
the present invention, the radio frame segmenter 130 outputs the symbols received 
from the interleaver 120 in a such way that the all of the filler bits are placed 

30 towards the end of the last row, as shown in Fig. 9C. In Fig. 9B, the last 
positions in the second, fourth, sixth and eight colunms are empty. Instead of 
filling those positions with filler bits, the next symbol coming after the empty 
position is used to fill the empty position. For example, to fill the last position in 
the second column, the *z' symbol from the first position in the third column is 

35 moved in to the empty position in the second column. The position previously 
occupied by the *z' symbol is now occupied by the *y' symbol which came after 
the *z* symbol in the third column. Basically the positions of the symbols have 
been pushed up by one position. This process is repeated to fill the empty 
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position in the fourth column, and so on. However, the last positions in the last 
four columns (i.e., column #5, 6, 7 and 8) are filled with the filler bits so that the 
filler bits are pushed towards the end of the last row, as shown in Fig. 9C. 
Symbols in the array of FIG. 9C are read colunm by column and each column 
5 represents one radio fi^me. As shown in FIG, 9C, each radio fi:ame has a 
different initial symbol but follows the same symbol repeating pattem of x, z, y, 
except for radio fi-ames 4 and 6 because of the position shifting. However the 
repeating patterns for the radio fi-ames 4 and 6 are shown in table 15, which can 
be used. . The patterns in the radio fi-ames follow the predetermined repeating 

10 patterns shown in Table 15 except for the tail ends of certain radio fiames. In 
those cases, the tail ends are ignored and treated as if the tail ends follow the 
predetermined repeating patterns shown in Table 15 and are rated matched 

according to the predetermined repeating patterns That is, the radio fi:ames 

have different initial symbols in the filler bit inserting case, as compared to the 

1 5 filler bit-free case. 

Although filler bits are inserted, radio firames may have the same initial 
symbols as those in the filler bit-firee case. An exanq)le of such a case using 
three filler bits for TTI - 40ms will be described. 

20 

FIGs. lOA and lOB illustrate P'-interleaver input, P'-interleaver output, 
and radio firame segmenter output according to the first embodiment. 

25 If the input of the 1 " interleaver 1 20 for TTI = 40ms is given in FIG. 1 OA, 

it is interleaved by columns according to an interleaving rule of the 1" interleaver 
120 as shown in FIG. lOB. The resulting 1 ''-interleaver output (i.e, the radio 
segmenter input) is x, y, z, x, y, z, z, x, y, z, x, y, z, x, y, z, x, y, z, x, y. The 
output of the radio frame segmenter 130 shown in FIG. IOC results fi-om adding 

30 filler bits to the radio firame segmenter input. 

The filler bits are Os. Symbols in the array of FIG. IOC are read 
column by column and each column represents one radio fiiame. As shown in 
FIG. IOC, each radio firame has a different initial symbol but follows the same 
35 symbol repetition pattem of x, y, z, .... That is, the radio flames have the 
same initial symbols in this filler bit inserting case as those in the filler bit-fi«e 
case. 
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The initial symbol of each radio frame is determined by a TTI and the 
number of filler bits added by the radio frame segmenter 130. Herein below, 
initial symbols in all possible cases will be described. Tables 3 to 6 list initial 
symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the radio frame 
segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, RF #5, RF #6, 
RF #7, and RF #8 sequentially. 

(Table 3) 



TTL = 10ms 



total number of filler bits 


initial symbol of 


RF#1 


0 


X 


(Table 4) 
TTL = 20ms 


total number of filler bits 


initial symbol of 


RF#1 


RF#2 


0,1 


X 


y 



In Table 4, since the 1** interleaver 120 leaves the colunms intact, 
positions are not changed when one filler bit is used. Consequently, the initial 
symbols are the same as tiiose in the filler bit-free case. 



(Table 5) 



TTL = 40ms 



total number of filler bits 


initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


0,1,3 


X 


z 


y 


X 


2 


X 


z 


z 


X 



When one or three filler bits are used, the number of symbols in each 
column before interleaving is equal to that of symbols in the colunm of the same 
index after interleaving. Therefore, the initial symbols are the same as those in 
the filler bit-free case. If two filler bits are used, the number of symbols in each 
column before interleaving is different from that of symbols in the column of the 
same index after interleaving. Therefore, the initial symbols are different from 
those in the filler bit-fi«e case. 
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(Table 6) 
TTL = 80ins 



total number 
of filler bits 


initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


0,1,7 


X 


y 


z 


X 


y 


z 


X 


y 


2.3 


X 


y 


z 


X 


X 


y 


z 


y 


4 


X 


y 


y 


z 


z 


y 


z 


y 


5,6 


X 


y 


y 


z 


X 


z 


X 


y 



When one or seven filler bits are used, the number of symbols in each 
5 column before interleaving is equal to that of symbols in the column of the same 
index after interleaving. Therefore, the initial symbols are the same as those in 
the filler bit-fi-ee case. If two, three, four, five, or six filler bits are used, the 
number of symbols in each column before interleaving is different fi-om that of 
symbols in the column of the same index after interleaving. Therefore, the initial 
10 symbols are different firom those in the filler bit-fi:ee case. 

As noted fi-om the above tables, symbols are repeated in the pattern of x, 
y, z, X, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the 
pattern of x, z, y, x, z, y, for TTIs = 20ms and 80ms. 

15 

Therefore, given a TTI and the number of filler bits to be inserted by tiie 
radio fiame segmenter 130, the DEMUX 141 demultiplexes l"-interleaver output 
in the above-described manner. 

20 Second Embodiment 

FIGs. IIA to IID illustrate l^'-interleaver input, l^'-interleaver output, 
and radio firame segmenter ou^ut according to a second embodiment of the 
present invention. The second embodiment is different fi-om the first 
embodiments in that filler bits are inserted by the 1*' interleaver 120 instead of the 

25 radio firame segmenter 130. Instead of pushing the filler bit positions to the end 
of the last row, as in the first embodiment, the interleaver 120 fills the empty 
positions with filler bits, as shown in 9C. In terms of initial symbols and 
repeating patterns, this case is the same as the typical filler bit-fi-ee case. 

30 If the input of the 1" interleaver 120 for TTI = 80ms is given as in FIG. 

1 1 A, it is interleaved by columns according to an interleaving rule of the 1" 
interleaver 120 as shown in FIG. 1 IB. Then, filler bits are inserted to the array 
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of FIG. 1 IB as shown in FIG. 1 IC. Here, the filler bits are Os. Therefore, the 
1^-interleaver output, i.e., the radio firame segmenter input is a sequence of x, z, y, 
X, z, y, z, y, 0, z, y, x, z, y, x, z, y, x, 0, y, x, z, y, x, z, y, x, z, 0, x, z, y, x, z, y, x, z, 
y, 0. The output of the radio frame segmenter 1 30 is shown in FIG. 11 D. 

5 

The symbols in the array of FIG. 11 D are read down by column from left 
to right and each column is a radio frame. As shown in FIG. 1 ID, each radio 
frame follows the same repeating pattern of x, z, y with a different initial symbol. 
As noted from FIGs. 1 1 A to 1 ID, the initial symbols are the same as those in the 
10 general filler bit-free case. 

The initial symbol of each radio frame is determined by a TTI. Tables 7 
to 10 list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when the 
radio frame segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, RF 
15 #5, RF #6, RF #7, and RF #8 sequentially. The initial symbols of the radio 
frames in the second embodiment are indepradent of the total number of the filler 
bits, as shown below; however, in die first embodiment, the initial symbols of the 
radio fitunes are dependent on the total number of the filler bits. 

20 (Table 7) 

TTI = 10ms 

initial symbol of 

RF#1 

X 



(Table 8) 
TTI = 20ms 



initial symbol of 


RF#1 


RF#2 


X 


y 



25 

(Table 9) 
TTI = 40ms 



initial symbol 


RF#1 


RF#2 


RF#3 


RF#4 


X 


z 


y 


X 



(Table 10) 
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TTI = 80ms 



initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


X 


y 


z 


X 


y 


z 


X 


y 



As noted from the above tables, symbols are repeated in the pattern of x, 
y, z, X, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the 
5 pattern of x, z, y, x, z, y, for TTIs = 20ms and 80ms. 

Therefore, given a TTI, the DEMUX 141 demultiplexes l**-interleaver 
output in the above-described manner. 

10 Third Embodiment 

FIGs. 12A, 12B, and 12C illustrate r*-interleaver input, l**-interleaver 
output, and radio frame segmenter output according to a third embodiment of 
flie present invention. The third embodiment is different from tiie second 
embodiments in that a controller(host) designates filler bit insertion positions and 

IS the radio firame segmenter 130 inserts the filler bits in the designated positions. 
In terms of initial symbols and repeating patterns, this case is the same as the 
typical fillo: bit-fi?ee case. 

If the input of the I'^interleaver 120 for TTI = 80ms is given in FIG. 12A, 
20 it is interleaved by columns according to an interleaving rule of the 1" interleaver 
120 as shown in FIG. 12B. Therefore, the 1 ''-interleaver output, i.e., the radio 
fiame segmenter input is a sequence of x, z, y, x, z, y, x, z, y, z, y, x, z, y, x, z, y, x, 
y, X, z, y, X, z, y, x, z, x, z, y, x, z, y, x, z, y. A controller(host) designates filler bit 
insertion positions and then the radio frame segmenter 130 inserts the filler bits in 
25 the designated positions as shown in FIG. 12C. 

In this embodiment, die filler bits are Os. The symbols in the array of 
FIG. 12C are read down colunm by column from left to right and each column 
is a radio firame. As shown in FIG. 12C, each radio firame follows the same 
30 repeating pattern of x, z, y with a different initial symbol. As noted tmva FIGs. 
12A, 12B, and 12C, initial symbols are the same as those in the general filler bit- 
fipeecase. 

The initial symbol of each radio firame is determined by a TTI. Tables 
35 11 to 14 list initial symbols for TTIs = 10, 20, 40, and 80ms, respectively, when 



wo 01/05059 



PCT/KROO/00739 



-19- 

the radio frame segmenter 130 outputs radio frames RF#1, RF #2, RF #3, RF #4, 
RF #5, RF #6, RF #7, and RF #8 sequentially. The initial symbols of the radio 
frames in the third embodiment are independent of the total number of the filler 
bits, as shown below. 

5 

(Table 11) 

TTI = 10ms 

initial symbol of 

RF#1 

X 



(Table 12) 
10 TTI = 20ms 



initial symbol of 


RF#1 


RF#2 


X 


y 



(Table 13) 
TTL = 40ms 



initial symbol 


RF#1 


RF#2 


RF#3 


RF#4 


X 


z 


y 


X 



15 (Table 14) 



TTL = 80ms 



initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


X 


y 


z 


X 


y 


z 


X 


y 



As noted from the above tables, symbols are repeated in the pattern of x, 
y, z, X, y, z, for TTIs = 10ms and 40ms, whereas symbols are repeated in the 
20 pattern of x, z, y, x, z, y , for TTIs = 20ms and 80ms. 

Given a TTI, the DEMUX 141 demultiplexes l«-interleaver output in the 
above-described manner. 

25 Returning to FIG. 2, the DEMUX 141 demultiplexes a radio frame 

received from the radio frame segmenter 130 into its symbols x, y, z, according to 
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a switching rule. The switching rule is determined by a TTI and the number of 
filler bits used by the radio firame segmenter 130 in the first embodiment and a 
TTI in the second and third embodiments. The symbols are repeated in a 
certain pattern. The repeating patterns for the embodiments are tabulated in 
5 Tables 15 and 16. In the tables, N/A indicates "not applicable". 



(Table 15) 

For First Embodiment 



TTI 


total number 
of filler bits 


Switching rules (repeating patterns) 


RF#1 


RF#2 


RF#3 


RF#4 


RP#5 


RF#6 


RF#7 


RF#8 


10ms 


0 


X, y,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


0,1 


X, z,y 


y, x,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40ms 


0,1.3 


X, y,z 


z,x,y 




x,y,z 


N/A 


N/A 


N/A 


N/A 


2 


X, y,z 


z,x,y 


z,x,y 


x,y,z 


N/A 


N/A 


N/A 


N/A 


80ms 


0,1,7 


X, z.y 


y, x,z 


z,y,x 


x,z,y 


y, x,z 


z,y,x 


x,z,y 


y,x,z 


2,3 


X, z,y 


y, x,z 


z,y,x 


X, z,y 


X, z,y 


y, x,z 


z, y,x 


y, x,z 


4 


X, z, y 


y,x,z 


y, x,z 


z,y,x 


z. y,x 


y, x,z 


z, y,x 


y, x,z 


5,6 


X, z,y 


y,x,z 


y.x,z 


z,y,x 


X, z,y 


z,y,x 


x,z,y 


y, x,z 



10 (Table 16) 



For Second and Third Embodiments 



TTI 


Switching rules (repeating patterns) 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


lOms 


X, y,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


lOnis 


x,z,y 


y,x,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40nis 


x,y.z 


z,x,y 


y.z,x 


x,y,z 


N/A 


N/A 


N/A 


N/A 


80ms 


x,z,y 


y,x,z 


z,y,x 


x,z,y 


y, x,z 


z,y,x 


x.z,y 


y,x,z 



If two filler bits are used for TTI = 40ms in the first and second 
embodiments, the switching patterns in the DEMUX 141 are x, y, z, x, y, z for the 
15 first radio fi^e, z, x, y, z, x, y for the second radio fi-ame, z, x, y, z, x, y for the 
third radio firame, and x, y, z, x, y, z for the fourth radio firame. 

In the second and third embodiments, the initial symbol of each radio 
fi-ame only needs to be given because the repeating patterns are already 
20 predetermined based on the TTI. However, in the first embodiment, the total 
number of the filler bits also needs to be given in addition to the other information. 
Tables 17 - 19 reflect that difference between the embodiments.out 



25 



(Table 17) 

For First and Second Embodiments 
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TTI 


total number 

01 illleT DltS 


Initial symbol of 


RF #1 


RF#2 


RF #3 


RF#4 


RF #5 


RF #0 


RF #7 




iums 


U 


X 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


0,1 


X 


y 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40nis 


0,1.3 


X 


z 


Y 


X 


N/A 


N/A 


N/A 


N/A 


2 


X 


z 


Z 


X 


N/A 


N/A 


N/A 


N/A 


80ms 


0,1.7 


X 


y 


Z 


X 


y 


z 


X 


y 


2,3 


X 


y 


z 


X 


X 


y 


z 


y 


4 


X 


y 


Y 


z 


z 


y 


z 


y 


5,6 


X 


y 


Y 


z 


X 


z 


X 


y 



(Table 18) 



For Third and Fourth Embodiments 



Tn 


initial symbol of 


RF#1 


RF#2 


RF#3 


RF#4 


RF#5 


RF#6 


RF#7 


RF#8 


lOms 


X, y,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


20ms 


x,z,y 


y, x,z 


N/A 


N/A 


N/A 


N/A 


N/A 


N/A 


40ms 


X, y,z 


z,x,y 


y,z,x 


X, y,2 


N/A 


N/A 


N/A 


N/A 


80ms 


x,z,y 


y,x,z 


z,y,x 


x,z,y 


y,x,z 


z,y,x 


x, z,y 


y, x,z 



5 (Table 19) 



Repeating Patterns 



TTI 


Repeating patterns 


lOms, 40ms 


•'•3 Yj 2? ^5 y? ^5 


20ms, 80ms 


...5 x, z, y, Xj Z5 y, ... 



Referring to FIG. 2 again, the MUX 145 multiplexes three streams 
received from the component rate matchers 142, 143, and 144 to one stream, to 
10 thereby generate a rate-matched radio frame with the same symbol pattern as 
before rate matching. Because this MUX 145 is the counterpart of the DEMUX 
141, it switches according to the same switching patterns. 

15 FIG. 13 is a block diagram of a DEMUX and MUX controUmg apparatus 

according to the first embodiment of the present invention. 

Referring to FIG. 13, upon receipt of a TTI, the total number of the 
filler bits and a radio frame length from the host 200, the controller 210 
20 feeds the TTI, the total number of the filler bits, and the radio fi^e index of 
a current radio fi:ame to the memory 220 (see Table 17) and receives the 
initial symbol of the current radio frame from the memory 220. The 
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controUer 210 controls the switching operations of the DEMUX 141 and the 
MUX 145 based on the initial symbol and a repeating/puncturing pattern 
determined by the TTI. The DEMUX 141 separates the current radio 
fi:ame symbols into corresponding component rate machers input and the 

5 MUX 145 multiplexes the output symbols of the rate-matchersto a radio 
frame. Here, the DEMUX 141 separates an information symbol, a first 
parity symbol, and a second parity symbol from a radio frame stream 
received from the radio frame segmenter 130. The component rate 
matchers 142, 143, and 144 rate-match the information symbol, the first 

10 parity symbol, and the second parity symbol from the DEMUX 141, 
respectively, by puncturing or repetition. The component rate matcher 142 
just bypasses the received information symbols without real puncturing, 
whereas the component rate matchers 143 and 144 puncture the received 
parity symbols according to a pattern preset which determined by the ratio of 

15 the number of input symbols to the number of output symbols. Most of real 
cases, the component rate matcher 143 and 144 just bypasses the received 
parity symbols witiiout real repetition except heavy repetition of the encoded 
symbols, whereas the component rate matchers 142 repeat the received 
information symbols according to a pattern preset determined by the ratio of 

20 the number of input symbols to the number of output symbols. 



The MUX 145 multiplexes the symbols received from the component rate 
matchers 142, 143, and 144 to one stream according to the same switching 
pattern as used in the DEMUX 141 . 

25 

FIG. 14 is a block diagram of a DEMUX and MUX controlling apparatus 
according to the second embodiment of the present invention. 

30 Referring to FIG. 1 4, upon receipt of a TTI and a radio frame length &om 

the host 200, the controller 210 feeds the TTI, the total number of filler bits, and 
the radio frame index of a current radio frame to memory 220 (see Table 17) 
and receives the initial symbol of the current radio frame from memory 220. 
The number of filler bits is determined by the controller 210 based on tiie TTI and 

35 the frame length in the same manner as used in tiie radio frame segmenter. Then, 
tiie controller 210 controls the switching operations of the DEMUX 141 and the 
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MUX 145 based on the initial symbol and a repeating/puncturing pattern 
determined by the TTI. The DEMUX 141 separates the current radio frame 
symbols into component rate machers input and the MUX 145 multiplexes the 
ou^ut symbols of the rate-matchers to a radio frame. Here, the DEMUX 141 
5 separates an information symbol, a first parity symbol, and a second parity 
symbol from a radio frame stream received from the radio frame segmenter 130. 
The component rate matchers 142, 143, and 144 rate-match the information 
symbol, the first parity symbol, and the second parity symbol from the DEMUX 
141, respectively, by puncturing or repetition. The component rate matcher 142 

10 just bypasses the received information symbol without real puncturing, whereas 
component rate matchers 143 and 144 puncture the received parity symbols 
according to a pattern preset determined by the ratio of the number of input 
symbols to the number of output symbols. In most of real cases, the component 
rate matchers 143 and 144 just bypass the received parity sjonbols witiiout real 

15 repetition except heavy repetition of the encoded symbols, whereas the 
component rate matchers 142 repeat the received information symbols according 
to a pattern preset determined by the ratio of the number of input symbols to the 
number of output symbols. The MUX 145 multiplexes the symbols received fixwn 
the component rate matchers 142, 143, and 144 to one stream according to the 

20 same switching pattern as used in the DEMUX 141. 

FIG. 15 is a block diagram of a DEMUX and MUX controlling apparatus 
according to the third embodiment of the present invention. 

25 Referring to FIG. 1 5, upon receipt of a TTI and a radio fi^e length from 

the host 200, the controller 210 feeds the TTI and the radio fi^e index of a 
current radio frame to memory 220 (see Table 18) and receives the initial symbol 
of the current radio frame from memory 220. Then, the controller 210 controls 
the switching operations of the DEMUX 141 and the MUX 145 based on the 

30 initial symbol and a repeating/puncturing pattern determined by the TTI. The 
DEMUX 141 separates the current radio firame symbols into component rate 
machers input and the MUX 145 multiplexes the ou^ut symbols of the rate 
machers to a radio fi^ime. Here, the DEMUX 141 separates an information 
symbol, a first parity symbol, and a second parity symbol from a radio firame 

35 stream received firom the radio firame segmenter 130. The component rate 
matchers 142, 143, and 144 rate-mateh the information symbol, the first parity 
symbol, and the second parity symbol from the DEMUX 141, respectively, by 
puncturing or repetition. The component rate matcher 142 just bypasses tiie 
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received infonnation symbol without real rate puncturing, whereas component 
rate matchers 143 and 144 puncture or repeat the received parity symbols 
according to a pattern preset determined by the ratio of the number of input 
symbols to the number of output symbols. The MUX 145 multiplexes the 
5 symbols received from the component rate matchers 142, 143, and 145 to one 
stream according to the same switching pattern as used in the DEMUX 141. In 
most of real cases, the component rate matcher 143 and 144 just bypass the 
received parity symbols without real repetition except heavy repetition of the 
encoded symbols, whereas the component rate matchers 142 repeat the received 
10 information symbols according to a pattem preset determined by the ratio of the 
number of input symbols to the number of output symbols. 

As described above, the present invention is advantageous in that 
effective rate matching can be performed by adding a DEMUX before a rate 
15 matching unit to separate an information symbol and parity symbols of the 
encoded symbols when the information symbol is not to be punctured for rate 
matching in an uplink transmitter in a mobile communication system. 

While the invention has been shown and described with reference to 
20 certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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WHAT IS CLAIMED IS; 

L A uplink transmitting device in a mobile communication system, 
5 comprising: 

an encoder for receiving an information bit stream and for generating an 
information symbols, a first parity symbols, and a second parity symbols by 
encoding the information bit stream; 

an interleaver for interleaving the encoded symbols by a predetermined 
1 0 interleaving rule; 

a radio frame segmenter for receiving the symbols fi*om the interleaver 
and outputting the received symbols in at least one radio fi-ame, each of the radio 
frame having the same size; 

a demultiplexer for demultiplexing each of the radio frames received from 
15 the radio frame segmenter into three streams, one of information symbols, one of 
first parity symbols, and one of second parity symbols; and 

a rate matcher for bypassing the information symbols and for puncturing 
parts of the first and second parity symbols, according to a given rate matching 
mle. 

20 2, The transmitting device of claim 1, wherein the radio firame is 

10ms . 

3. The transmitting device of claim 1, wherein the information bit 
stream have one of 10, 20, 40, and SOms. 

25 

4. The transmitting device of claim 1, wherein the interleaving mle 
is a bit reverse column transposition method. 

5. The transmitting device of claim 1, wherein the symbols in each 
30 radio frame are repeated according to an pattern. 

6. The transmitting device of claim 1, wherein several radio frame 
generated from the radio frame segmenter has a different initial symbol. 

35 7. The transmitting device of claim 6, wherein the plurality of radio 

frames have initial symbols determined by TTI. 

8. The transmittmg device of claim 5, wherein the demultiplexer 
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demultiplexes each of the symbols in the radio frames into inforaiation symbols, 
first parity symbols, and second parity symbols according to a swiching rule 
determined by the TTI and the repetition pattern of each of the radio frames. 

5 9. The transmitting device of claim 8, fiirther comprising: 

a memory for storing initial symbols of the plurality of radio frames; and 
a controller for controlling the demultiplexer according to the repetition 
pattern and the stored initial symbols of the radio frames . 

10 10. The transmitting device of claim 9, fiirther comprising: 

a multiplexer for multiplexing the outputs of the rate matcher 
according to the controller controlling the demultiplexer. 

1 1 . The transmitting device of claim 1 , wherein the interleaver inserts 
1 5 filler bits into the symbols in order to equalize the size of radio frames. 

12. The transmitting device of claim 1, wherein the rate matcher 
comprises: 

a first component rate matcher for rate-matching the information 
20 symbols; 

a second component rate matcher for rate-matching the first parity 
symbols; and 

a third component rate matcher for rate-matching the second parity 
symbols. 

25 

13. A transmitting device in a mobile communication system, 
comprising: 

an encoder for receiving an information bit stream transmitted at a 
30 predetermined transmission time interval (TTI) and for generating an information 
symbol and at least one parity symbol corresponding to the information symbol 
by encoding each of the received information bit, the number of the parity 
symbols corresponding to each information symbol being dependent on a coding 
rate of said encoder; 

35 an interleaver for receiving the information symbols and the parity 

symbols from the encoder, interleaving the information symbols and the parity 
symbols and outputting interleaved symbols; 

a radio fi:ame segmenter for receiving the interleaved symbols from the 
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interleaver, dividing the received symbols into at least one radio frame and 
outputting the radio frames, each of the radio frames having a predetermined time 
frame; 

a rate matcher for rate matching received symbols and outputting rate 
5 matched symbols, said rate matcher having an information symbol component for 
rate matching information symbols and at least one parity symbol component for 
rate matching parity symbols, the number of parity sjonbol components being 
equal to the number of the parity symbols corresponding to each information 
symbol; and 

10 a demultiplexer for receiving the radio frames and for demultiplexing the 

symbols in each of the radio frames by switching each of the symbols in the radio 
frames to a corresponding component in the rate matcher, 

wherein the demultiplexer switches in accordance with a symbol 
repetition pattern assigned to each of the radio frames. 

15 

14. The transmitter device of claim 13, wherein the symbol repetition 
patton is determined by the TTI. 

15. The transmitter device of claim 14, wherein the symbol 
20 repetition pattem is frirther determined by the coding rate. 

16. The transmitter device of claim 14, wherein the symbol repetition 
pattem is ftirther determined by the total number of filler bits used by the radio 
frame segmenter. 

25 

17. The transmitter device of claim 13, further comprising a 
multiplexer for multiplexing the rate matched symbols by synchronizing the 
multiplexing with the demultiplexer by switching to the correspondiog component 
in the rate matcher. 

30 

18. The transmitter device of claim 17, further comprising a 
controller for controlling the switching of the demultiplexer and the multiplexer 
based on the TTI and the length of each of the radio frames. 

35 19. The transmitter device of claim 18, wherein the controller 

controls the switchings based on the total number of filler bits used by the radio 
frame segmenter. 
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20. The transmitter device of claim 13, wherein the predetermined 
time frame is 10ms. 

21. The transmitter device of claim 13, wherein the TTI is one of 10, 
S 20, 40 and 80 ms. 

22. The transmitter device of claim 13, wherein the coding rate is 1/3. 

23. The transmitter device of claim 13, wherein the interleaver inserts 
10 filler bits into the interleaved symbols. 

24. The transmitter device of claim 13, wherein the radio segmenter 
inserts filler bits into the radio frames. 

15 25. The transmitter device of claim 18, ftirther comprising a memory 

for storing the symbol repetition pattern including an initial symbol of each of the 
radio frames. 

26. The transmitter device of claim 13, wherein the encoder is a turbo 
20 encoder. 

27. A method of transmitting in a mobile commimication system, the 
method comprising the steps of: 

receiving an information bit stream transmitted at a predetermined 
25 transmission time interval (TTI); 

generating an information symbol and at least one parity symbol 
corresponding to the information symbol by encoding each of the received 
information bit, the number of the parity symbols corresponding to each 
information symbol being dependent on a coding rate of said encoder; 
30 interleaving the information symbols and the parity symbols and 

outputting interleaved symbols; 

dividing the interleaved symbols into at least one radio frame and 
outputting the radio frames, each of the radio frames having a predetermined time 
frame; 

35 demultiplexing the symbols in each of tiie radio frames by switching each 

of the symbols in the radio frames to a corresponding component in a rate matcher, 
said rate matcher having an information symbol component for rate matching 
information symbols and at least one parity symbol component for rate matching 
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parity symbols, the numb^ of parity symbol components being equal to the 
number of the parity symbols corresponding to each information symbol; and 
rate matching the demultiplexed symbols, 

wherein the information symbols are switched to the information symbol 
5 component and the parity symbols are switched to the parity symbol component 
in accordance with a symbol repetition pattern assigned to each of the radio 
frames. 

28. The method of claim 27, wherein the symbol repetition pattern is 
1 0 determined by the TTI. 

29, The method of claim 28, wherein the symbol repetition pattern is 
further determined by the coding rate. 

15 30. The method of claim 28, wherein the symbol repetition pattern is 

further determined by the total number of filler bits used by the radio frame 
segmenter. 

31. The method of claim 27, further comprising the step of 
20 multiplexing the rate matched symbols by ^chronizing the multiplexing witii 

the demultiplexing by switching to the corresponding component in the rate 
matcher. 

32. The method of claim 27, wherein the predetermined time frame is 

25 10ms. 

33. The method of claim 27, wherein the TTI is one of 10, 20, 40 and 

80 ms. 

30 34. The method of claim 27, wherein the coding rate is 1/3 . 

35. The method of claim 27, further comprising the step of inserting 
filler bits into the interleaved symbols. 



35 36. The method of claim 27, fiirther comprising the step of inserting 

filler bits into the radio frames. 
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37. A transmitting device in a mobile communication system, 
comprising: 

an encoder for receiving an information bit stream transmitted at a 
5 predetermined transmission time interval (TTI) and for generating an information 
symbol and at least one kind of parity symbol corresponding to the information 
symbol by encoding each of the received information bit, the number of the parity 
symbols corresponding to each information symbol being dependent on a coding 
rate of said encoder; 

10 an interleaver for receiving the information symbols and the parity 

symbols from the encoder, interleaving the information symbols and the parity 
symbols and outputting interleaved symbols in a plurality of radio frames, each of 
the radio frames having a predetermined number of symbol; 

15 

a rate matcher for rate matching received symbols, said rate matcher 
having an information symbol component for rate matching information symbols 
and at least one parity symbol component for rate matching parity symbols; and 

20 a demultiplexer for receiving the radio frames and for demultiplexing the 

symbols in each of the radio frames by switching each of the symbols to a 
corresponding component in the rate matcher. 

25 38. The transmitter device of claim 37, wherein the demultiplexer 

switches in order to separate the information symbols and the parity symbols. 

39. The transmitter device of claim 37, wherein the information 
symbol component operates to repeat a part of the information symbols. 

30 

40. The transmitter device of claim 37, wherein the radio frames 
have symbol repetition patterns. 

41 . The transmitter device of claim 40, wherein the symbol repetition 
35 pattems are determined by the total number of filler bits. 

42. The transmitter device of claim 37, further comprising a 
multiplexer for synchronously multiplexing the output symbols of the rate 
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matchers by synchronizing with the demultiplexer. 

43. The transmitter device of claim 42, further comprising a 
controller for controlling the switching of the demultiplexer and the multiplexer 

5 based on an initial symbol and repetition pattern. 

44, The transmitter device of claim 43, wherein the controller 
controls the switchings based on the total number of filler bits. 

10 45. The transmitter device of claim 37, wherein the radio firame is 

10ms. 

46. The transmitter device of claim 37, wherein the TTI is one of 10, 
20, 40 and 80 ms. 

15 

47. The transmitter device of claim 37, wherein the coding rate is 1/3. 

48. The transmitter device of claim 37, wherein the interleaver inserts 
filler bitsin order to equalize the size of radio frames. 

20 

49. The transmitter device of claim 41 , further comprising a memory 
for storing the symbol repetition pattern including an initial symbol of each of the 
radio firames. 

25 

50. The transmitter device of claim 37, wherein the encoder is a turbo 
encoder. 

51. A method of transmitting in a mobile communication system, tiie 
30 method comprising the steps of: 

receiving an information bit stream at a predetermined transmission time 
interval (TTI); 

generating an information symbols and at least one kind of parity symbols 
corresponding to the information symbol by encoding each of the received 
35 information bit; 

interleaving tiie information symbols and the parity symbols and 
outputting interleaved symbols in a plurality of radio frames; 

demultiplexing the symbols in each of Ae radio frames by switohing each 
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of the symbols in the radio fiiames to a corresponding component in a rate matcher, 
said rate matcher having an information symbol component for rate matching 
information symbols and at least one parity symbol component for rate matching 
parity symbols; and 
5 rate matching the demultiplexed symbols, 

wherein the information symbols are switched to the information symbol 
component and the parity symbols are switched to the parity symbol component 
in accordance with a repetition pattern assigned to each of the radio frames. 

10 52. The method of claim 51, wherein the repetition pattern is 

determined by the TTI. 

53. The method of claim 52, wherein the repetition pattern is ftirther 
determined by an index of the radio frame. 

15 

54. The method of claim 52, wherein the symbol repetition pattern is 
further determined by a total number of filler bits. 

55. The method of claim 51, further comprising the step of 
20 multiplexing the output symbols of the rate maching step by synchronizing the 

multiplexing witii the demultiplexing by switching to the corresponding 
component in the rate matcher. 



25 



30 



56. The method of claim 5 1 , wherein the radio frame is 1 0ms. 

57. The method of claim 51 , wherein the TTI is one of 10, 20, 40 and 

80 ms. 

58. The method of claim 5 1 , wherein the coding rate is 1/3. 

59. The method of claim 51, further comprising the step of inserting 
filler bits in order to make the radio frames equal in size.. 



60. The method of claim 51, further comprising the step of inserting 
35 filler bitsbefore outputting the interleaved symbols. 
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1ST INTERLEAVER OUTPUT WHEN TTI=20msec (CODE RATE R=1/2) 
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1ST INTERLEAVER OUTPUT WHEN ni=40msec (CODE RATE R=1/2) 



1 

1 


D 


0 


10 


17 
1 / 


01 




00 


OO 






TO 


AO 


30 


*>7 


A1 
01 


DD 




/O 


If 


A1 
01 


00 


AO 
09 


OT 
90 


07 

if/ 


ini 

IU1 




1U9 


11 T 

110 


117 

11 / 


101 

Izl 


izo 




1 w 


10/ 


141 


140 


149 


1CT 

150 


1 C7 

15/ 


•I 
0 


/ 


n 


15 


4 n 
19 


2o 


07 

27 


^4 
01 




09 


40 


il7 


C4 

51 


55 


59 


DO 


0/ 


/I 


/O 


7n 

79 


oO 


07 
87 


n4 

91 


95 


99 


100 


107 


4 i 4 

m 


4 4 C 
115 


4 4 A 

119 


401 

120 


4 17 

12/ 




lOO 


109 


140 


4 il 7 

147 


4 C4 

151 


4 cc 

155 


4 cn 

159 
























iiili 






























. •.■,y»»"',#-t,r:.'T 1 


















^^^^ 














Si 


























































iiii 


lift 

















FIG. 7B 



wo 01/05059 



PCT/KROO/00739 



11/24 

1ST INTERLEAVER OUTPUT WHEN Tn=80msec (CODE RATE R=1/2) 
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m = 40msec 
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1ST INTERLEAVER INPUT WHEN TTI = 80msec 
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RADIO FRAME SEGMENTER OUTPUT (WITH FILLER BITS INSERTED) 
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1ST INtERLEAVER INPUT WHEN TTl = 40msec 
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1ST INTERLEAVER OUTPUT 
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RADIO FREAME SEGMENTER OUTPUT (WITH FILLER BITS INSERTED) 



RF1 RF2 RF3 RF4 





;:.2v 


y 




y 


X 


z 


y 


z 


y 


X 


z 


X 


z 


y 


X 


y 


X 


z 


y 


z 


0 


0 


0 



FIG. IOC 



PCT/KROO/00739 



18/24 



1ST INTERLEAVER INPUT WHEN TTl = 80msec 
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RRST INTERLEAVER OUPUT (WITH RLLER BITS INSERTED) 
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RADIO FRAME SEGMENTER OUTPUT 
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RADIO FRAME SEGMENTER OUTPUT 
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